Parthiban dilahirkan di Ladang Raja Musa, Kuala Selangor, Selangor. Beliau menghadiri Kolej Latihan Guru Seri Kota di Kuala Lumpur sebelum mendaftar di Universiti Malaya, di mana beliau lulus dengan Sarjana muda Sains (B. Sc.) dan kemudian Sarjana Pendidikan (M. Ed.) dalam Pengurusan Pendidikan.

Parthiban berkhidmat sebagai guru dari tahun 1994, tahun 2006 di sekolah di Tanjung Karang dan Kuala Selangor sebelum memasuki politik.